Stable Embedding of Grassmann Manifold via Gaussian Random Matrices
نویسندگان
چکیده
منابع مشابه
Tangent Bundle Manifold Learning via Grassmann&Stiefel Eigenmaps
One of the ultimate goals of Manifold Learning (ML) is to reconstruct an unknown nonlinear low-dimensional manifold embedded in a high-dimensional observation space by a given set of data points from the manifold. We derive a local lower bound for the maximum reconstruction error in a small neighborhood of an arbitrary point. The lower bound is defined in terms of the distance between tangent s...
متن کاملGaussian fluctuation in random matrices.
Let N(L) be the number of eigenvalues, in an interval of length L, of a matrix chosen at random from the Gaussian Orthogonal, Unitary or Symplectic ensembles of N by N matrices, in the limit N → ∞. We prove that [N(L) − 〈N(L)〉]/√logL has a Gaussian distribution when L → ∞. This theorem, which requires control of all the higher moments of the distribution, elucidates numerical and exact results ...
متن کاملWord Representations via Gaussian Embedding
Current work in lexical distributed representations maps each word to a point vector in low-dimensional space. Mapping instead to a density provides many interesting advantages, including better capturing uncertainty about a representation and its relationships, expressing asymmetries more naturally than dot product or cosine similarity, and enabling more expressive parameterization of decision...
متن کاملWord Re-Embedding via Manifold Dimensionality Retention
Word embeddings seek to recover a Euclidean metric space by mapping words into vectors, starting from words cooccurrences in a corpus. Word embeddings may underestimate the similarity between nearby words, and overestimate it between distant words in the Euclidean metric space. In this paper, we re-embed pre-trained word embeddings with a stage of manifold learning which retains dimensionality....
متن کاملToolbox for Grassmann Manifold Computations
This a description and user guide for an object oriented toolbox written in matlab for computations defined on Grassmann manifolds and products of Grassmann manifolds. It implements basic operations as geodesic movement and parallel transport of tangent vectors. 1 Content of toolbox There are two classes: • @grass — Contains functions, methods and operations for objects on one Grssmannian. • @p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2015
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2015.2417051